Regular partitions of (weak) finite generalized polygons
نویسندگان
چکیده
We define a regular m-partition of a distance regular graph as a partition of the vertex set into m classes, such that the number of vertices of a given class adjacent to a fixed vertex of another class (but possibly the same), is independent of the choice of that vertex in this class. Furthermore, we exhibit a technique to determine exact, discrete or bounding values for the intersection numbers of two such regular partitions of a DRG. As an application, we perform a structural investigation on the substructures of finite generalized polygons and, besides some new results, we give unifying, alternative and more elegant proofs of the results in [1] and [2].
منابع مشابه
A weak Galerkin mixed finite element method for second order elliptic problems
A new weak Galerkin (WG) method is introduced and analyzed for the second order elliptic equation formulated as a system of two first order linear equations. This method, called WG-MFEM, is designed by using discontinuous piecewise polynomials on finite element partitions with arbitrary shape of polygons/polyhedra. The WG-MFEM is capable of providing very accurate numerical approximations for b...
متن کاملOn the intersection of distance-j-ovoids and subpolygons of generalized polygons
In [5] (see also [4]), a technique was given for calculating the intersection sizes of combinatorial substructures associated with regular partitions of distance-regular graphs. This technique was based on the orthogonality of the eigenvectors which correspond to distinct eigenvalues of the (symmetric) adjacency matrix. In the present paper, we give a more general method for calculating interse...
متن کاملWeak Galerkin Finite Element Method for Second Order Parabolic Equations
We apply in this paper the weak Galerkin method to the second order parabolic differential equations based on a discrete weak gradient operator. We establish both the continuous time and the discrete time weak Galerkin finite element schemes, which allow using the totally discrete functions in approximation space and the finite element partitions of arbitrary polygons with certain shape regular...
متن کاملWeak and strong convergence theorems for a finite family of generalized asymptotically quasinonexpansive nonself-mappings
In this paper, we introduce and study a new iterative scheme toapproximate a common xed point for a nite family of generalized asymptoticallyquasi-nonexpansive nonself-mappings in Banach spaces. Several strong and weakconvergence theorems of the proposed iteration are established. The main resultsobtained in this paper generalize and rene some known results in the currentliterature.
متن کاملPartitioning Regular Polygons into Circular Pieces I: Convex Partitions
We explore an instance of the question of partitioning a polygon into pieces, each of which is as “circular” as possible, in the sense of having an aspect ratio close to 1. The aspect ratio of a polygon is the ratio of the diameters of the smallest circumscribing circle to the largest inscribed disk. The problem is rich even for partitioning regular polygons into convex pieces, the focus of thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 47 شماره
صفحات -
تاریخ انتشار 2008